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<N 1 Abstract 

In this paper, we study the isomorphism problem for linear representations. A 
linear representation T*(JC) of a point set /C is a point-line geometry, embedded 
in a projective space PG(n + 1, q), where /C is contained in a hyperplane. We put 
constraints on /C which ensure that every automorphism of T n (/C) is induced by a 
collineation of the ambient projective space. This allows us to show that, under cer- 
tain conditions, two linear representations T*(fC) and T*(fC') are isomorphic if and 
only if the point sets /C and fC' are PrL-equivalent. We also deal with the slightly 
more general problem of isomorphic incidence graphs of linear representations. 
In the last part of this paper, we give an explicit description of the group of 
i-C " automorphisms of T*{K) that are induced by collineations of PG(n + 1, 

Keywords: Linear representation, incidence graph, automorphism group 

> 1 Introduction 

. A natural question in finite geometry is the following. 

(Q) Let G\ and Gi be two geometries embedded in a projective space. Is every iso- 
morphism between G\ and G2 induced by a collineation of the ambient projective 
space? 

Of course, the answer to this question will strongly depend on the properties of the 
geometries G\ and G 2 . In this paper, we study this problem for particular geometries, 
namely linear representations. 

Definition. Let /C be a point set in = PG(n, q) and embed in PG(n + l,q). 
The linear representation T*(JC) of K. is a point-line incidence structure with natural 
incidence, point set V and line set £ as follows: 

V: affine points of PG(n + 1, q) (i.e. the points of PG(n + 1, q) \ i^oo), 

C: lines of PG(n + 1, q) through a point of /C, but not lying in H^. 
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We see that a linear representation T*(/C) in PG(n + l,q) is entirely denned by the 
point set K, at infinity. 

If the answer to (Q) is affirmative, then it follows that two linear representations T*(JC) 
and T*(K') are isomorphic if and only if the point sets K and KJ are PrL-equivalent, which 
we denote by K, = K! . In Section [31 we wil provide certain (weak) conditions on the point 
sets fC and K! such that the answer to question (Q) is affirmative for T*(fC) and T*(fC'). 
For such ]C, the automorphism group of T*{K) is studied in Sectional where an explicit 
description is given. In Section HJ we investigate what happens when the conditions on 
fC, found in Section [3j are not fulfilled. 

Linear representations are mostly studied for point sets K. that possess a lot of symme- 
try. For example, in the case n = 2 and /C a hyperoval, T 2 *(/C) is a generalised quadrangle 
of order (g — 1, q + 1). Bichara, Mazzocca and Somma showed in [2] that for K,,JC' hy- 
perovals, T 2 (/C) = T 2 *(/C) if and only if /C = K! . The answer to (Q) is proven positive 
when K, is a regular hyperoval in PG(2, q) in [10]. When /C is a Buekenhout-Metz unital, 
question (Q) is answered by De Winter in [B]; in this case, the linear representation T 2 *(/C) 
is a semipartial geometry. It is worth noticing that our results include these cases. 

A further generalisation of the concept of semipartial geometries is that of (a, (3)- 
geometries. Also these geometries can be constructed using linear representations. For 
more information, we refer to [5]. 

We will also deal with a slight variation of the question (Q), namely, we will consider 
isomorphisms between the incidence graphs of linear representations. 

Definition. We denote the point-line incidence graph of T*(K) by Y nq {JC), i.e. the 
bipartite graph with classes V and C and adjacency corresponding to the natural incidence 
of the geometry. 

Whenever we consider the incidence graph Y nq (lC) of some linear representation T*(JC) 
of /C, we still regard the set of vertices as a set of points and lines in PG(n + 1, q). In this 
way we can use the inherited properties of this space and borrow expressions such as the 
span of points, a subspace, incidence, and others. 

It is easy to see that dealing with question (Q) for Y n ^ q (JC) and Y n ^ q (K,') is essentially 
the same as dealing with the question for T*{JC) and T*(/C') when there is no isomorphism 
between r n iJ (/C) and Y nA {K') mapping a vertex of Y nq (JC) corresponding to a point onto 
a vertex of Y ns {lC') corresponding to a line. In Section [2j we give a condition on /C, K' 
to ensure that every isomorphism between Y ns {JC) and Y ntq (K,') preserves the set V . 

One of the reasons to generalise the answer to (Q) for incidence graphs of linear 
representations is the paper [3], where we use them to construct new mutually non- 
isomorphic infinite families of semisymmetric graphs, i.e. regular edge-transitive, but not 
vertex-transitive graphs. 

Also from a computational point of view, this generalisation is worthwile: it follows 
from our main theorem that, under certain conditions, JC = K! if and only if Y n ^ q (1C) = 
F n ,q(K-')- By computer, checking whether two graphs are isomorphic often can be done a 
lot faster than checking whether two point sets in a projective space are PrL-equivalent. 
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2 A property of l\ g (X) 

Note that an automorphism of T*(JC) as an incidence structure maps points onto points 
and lines onto lines, whereas an automorphism of r„ )9 (/C) might map vertices correspond- 
ing to points onto vertices corresponding to lines. Of course, in this latter case, the sets 
V and £ have equal size, hence \K\ = q. 

Consider two linear representations T*(K) and T*(JC). We may assume that both 
geometries are embedded in the same n- dimensional projective space, and that JC and JC' 
are embedded in the same hyperplane H^. This implies that, for both bipartite graphs 
F n ,q(K-) and r„ 9 (/C') we can denote the set of vertices of the first type (the points) by 
V . We denote the set of vertices of the second type (the lines) in r n>9 (/C) by C and in 
F n ,q{JC') by C . For a vertex v in a graph V and a positive integer % we write Ti(v) for the 
set of vertices at distance % from v. 

The following lemma provides a condition which forces the neighbourhood of a vertex 
in the set V and of a vertex in the set £ to be essentially different. 

Lemma 2.1. Let IC be a set of points of Hoo such that every point of H^K. lies on at 
least one tangent line to JC, then VP G V,WL G C : T ntq (K,)±{P) ^ T nA {K,)±{L). 

Proof. We will prove that, for every line Lg£, the set of vertices T ntq (JC)^(L) contains at 
least one vertex that has all its neighbours in T nq (JC) 3 (L), while for every point P G V, 
a vertex in the set Yn^iJOj^P) cannot have all its neighbours in T nq (JC) 3 (P). 

To prove the first claim, consider a line L G £ with L R = Pi G JC. Choose an 
affine point Q on L and a point P2 G JC different from Pi. Take a point R on QP2, not 
equal to Q or P 2 , then clearly the line PPi G r nig (/C) 4 (L). We will show that PPi has all 
its neighbours in r ni(? (/C) 3 (L). Consider a neighbour S of RP±, i.e S G PPi \ {Pi}. The 
line SP 2 meets L in a point T. Since T G T nj(] ()C)i(L) and TP 2 G r n q(/C) 2 (-^), it follows 
that S G r„ )? (/C) 3 (L). 

Consider now a point P G P and a point T G r nj(? (/C)4(P). Consider the following 
minimal path of length 4 from T to P: the point T, a line Q1P1 G T„ yq (JC)s(P) containing 
T for some P 1 £ fC and affine point Q\ G r ni q(/C) 2 (P), the line PP 2 G r rt>g (/C)i(P) 
containing Qi, for some P 2 G K. different from Pi, and finally the point P. Consider the 
point R = PT n -Poo, then it follows from our construction that R lies on the line PiP 2 . 
Moreover R is different from Pi,P 2 , and hence, since PR ^ r nj<? (/C)i(P), we have P not 
in IC. By assumption, there is a tangent line of K, through P, say PP3, with P3 G /C. The 
line TP 3 is a neighbour of T. Suppose that TP 3 belongs to r„ i9 (/C)3(P), then there exists 
a line PT' through a point P4 G JC, with T' on TP 3 , which implies that PP3 contains the 
point P 4 G /C, a contradiction. □ 

Corollary 2.2. Let \JC\ ^ q or let JC be a set of points of such that every point 
o/Poo\/C lies on at least one tangent line to IC. Suppose a is an isomorphism between 
^n, q {)C) and r n ^(JC'), for some set IC' in H^, then a stabilises V . 

Proof. Since any graph isomorphism preserves distance and hence neighbourhoods, no 
isomorphism between r n g (/C) and Y n q (JC') maps a vertex in V to a vertex in C! . □ 

Remark. If JC does not satisfy the conditions of Corollary 12. 2\ then there exist coun- 
terexamples to the corollary. Let JC be the g-arc {(0, 1, x, x 2 ) \ x G ¥ q }, q even, embedded 
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in the plane of PG(3, q) with equation Xq = 0. Consider the mapping <ft from the 
affine point (1, a, b, c) to the line ((0, 1, a, a 2 ), (1, 0, c, b 2 )), this map preserves the edges of 
the graph r 2 , g (/C) but switches the sets V and C. 

3 The isomorphism problem for linear representa- 
tions 

In this section, we will deal with question (Q) for (the incidence graphs of) linear repre- 
sentations. An isomorphism between Y nA (K) and Y n ^ q {lC') (or T*(JC) and T*(JC')) that is 
induced by a collineation of the ambient projective space PG(ri + 1, q) is called geometric. 

As said before, we will provide certain conditions on /C, to ensure that every isomor- 
phism between r n (? (/C) and r n iJ (/C') (or T*(JC) and T*(JC')) is geometric. One of these 
conditions is related to the closure of /C, which we will now define. 

Definition. Consider a set S of points in PG(n, q). We construct the closure S of S 
recursively as follows: 

(i) determine the set A of all subspaces of PG(n, q) spanned by an arbitrary number 
of points of S; 

(ii) determine the set S of points that occur as the exact intersection of two subspaces 
in A, if S 7^ S replace S by 5 and go to (i), otherwise stop. 

This definition corresponds to the definition of a closure of a set of points in a plane 
in [11] Chapter XI]. Here the authors show that if 5* is contained in a plane and contains 
a quadrangle, the points of 5* form the smallest subplane of PG(2, q) containing all points 
of S. 

Similarly, if S contains a frame of PG(n, q), the points of S form the smallest n- 
dimensional subgeometry of PG(n, q) containing all points of S. 
We will also introduce the notion of rigid subspaces: 

Definition. Let a be an isomorphism between the graphs r nj(? (/C) and T n ^ q {1C') (or be- 
tween T*(JC) and T*{K')) that preserves the set V . We will say that a fc-subspace tToq of 
is a-rigid if for every {k + l)-subspace 7r through vr^, not contained in H^, the point 
set {a(P)\P G 7T, P Hoo} spans a {k + l)-subspace. 

We see that the definition of rigid is well-defined for the graph T nyq (]C), since, as said 
before, we consider this grpah to be embedded in PG(n + 1, q). 

From now on, we fix an isomorphism a between the graphs T n ^ q (]C) and T n ^(}C') 
that preserves V, and if a subspace is called rigid, we mean a-rigid. It follows from the 
definition of the graph r ni(J (/C) that every point of K is rigid. 

It is clear that if an isomorphism (3 between T*(JC) and T*(K,') is induced by a 
collineation, necessarily, every point of is /3-rigid. Our way of approaching ques- 
tion (Q) is to find conditions on the point sets /C, /C that force every point of to 
be rigid (for all isomorphisms between T*{fC) and T*{1C')). Finally, these conditions will 
enable us to prove that every isomorphism between T*(K.) and T*(JC') is induced by a 
collineation. 

We start of with an easy lemma on rigid subspaces. 
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Lemma 3.1. If 7i"i and 7r 2 are rigid subspaces meeting in at least one point, then tt\ fl 7r 2 
is a rigid subspace. 

Proof. Let R be an affine point, let dim(7Tj) = fcj and dim(7r 1 fl 7r 2 ) = m > 0. Since 
7Tj is rigid, the affine points of (R,7Vi) are mapped onto the affine points of a (A;, + 1)- 
dimensional space /ij. As /xi and /i 2 are subspaces of PG(n + l,q), they intersect in a 
subspace of PG(n + l, q). Moreover, as this subspace contains exactly the images under a 
of the points that are contained in (R, 71*1) fl (R, 7r 2 ), it has dimension m + 1. This implies 
that 7Ti H 7r 2 is rigid. □ 

In the previous lemma, we proved that the intersection of rigid subspaces is a rigid 
space. The next step towards the proof of our main theorem is to show that the span 
of rigid subspaces is again a rigid subspace. Unfortunately, we need to impose certain 
restrictions to be able to show this result. 

Recall that the points of K, are rigid. In the next lemma, we will give a condition that 
ensures that the span of two points of /C is a rigid line. This result will be generalised in 
Lemma 13.41 to arbitrary rigid points and spaces of arbitrary dimension. 

Definition. For a line L of PG(n + l,q) not in Hoo, we define 00 (L) to be the point 

Lemma 3.2. Let q > 2. Suppose that no plane of P^ intersects K. or KJ in two inter- 
secting lines or in two intersecting lines minus their intersection point. Let P\ and P 2 be 
two points of K., then PiP 2 is rigid. 

Proof. First, suppose the line N of P^ containing the points Pi,P 2 of /C, contains an 
extra point P3 G K. Let 7r be a plane through PiP 2 , not in P^, let Li be the q lines in 
7r through Pi, different from PiP 2 , and let Mj, j = 1, . . . , q, be the q lines through P 2 in 
7r, different from PiP 2 . It is clear that the distance between L\ and Lj, % — 2, . . . , q in 
r n>g (/C) is 4. 

Suppose that oo(a(Li)) is different from oo(a(Lj)) for some 2 < i < q. If for some 
j 7^ k, ct(Mj) and oc(Mk) meet ifoo in the same point, then a(L\) and a(Lj) are lines in 
the same plane, hence, meeting in an affine point. This shows that a{L{) and a(Lj) are 
at distance 2 in r n (? (/C'); a contradiction since a is an isomorphism. 

This implies that if oo(a(Li)) is different from oo(a(Li)) for some i, then the points 
oo(a(Mj)), 1 < j < q, are distinct and hence all the points oo(a(Lj)), 1 < i < q, are 
also mutually different. Moreover, it is impossible that oo(a(Lj)) = oo(a(Mj)) for some 
1 ^ hj ^ q, since Lj and Mj are at distance 2 in r ni3 (/C) and a is an isomorphism. 
Using that a (Li) meets a(Mj) in a point for all 1 < i,j < q, we see that the sets 
at(Li), . . . , a(L q ) and a(Mi), . . . , ot(M q ) are each contained in a regulus of a hyperbolic 
quadric Q + (3,q). However, a line through P 3 is mapped to a line that contains g points 
of this quadric, but is not contained in a regulus of this quadric, a contradiction, hence 
PiP 2 is rigid. 

Now suppose that the line N does not contain an extra point of /C, then we now know 
that either PiP 2 is rigid, or the lines a(Li), . . . , a(L q ) and a (Mi), . . . , a(M q ) are each 
contained in a regulus of a hyperbolic quadric Q + (3,q). This quadric meets ifoo in a 
plane 7r containing two lines Ni, iV 2 (the remaining lines in each of these reguli) and the 
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2q points of Ni and N 2 , different from their intersection point, are necessarily points of 
KJ. 

By our assumption, this is either not possible or there exists a point P G K! on tt, not 
on the lines Ni and N 2 . Consider a line T through P intersecting Ni in the point Si and 
intersecting the line N 2 in the point S 2 , for which Si ^ S 2 . Consider the plane rj through 
T, different from tt, intersecting the quadric Q + (3,q) in two lines, one line through Si 
and the other through S 2 . By the first part, T is rigid for any isomorphism from T*(JC) 
to T*(fC), hence the plane r\ is mapped by a -1 onto tt, so the lines through Si, S 2 
respectively, are mapped to the lines through Pi, P 2 respectively. This is a contradiction 
since the lines of the reguli of the quadric are already mapped by a^ 1 to the lines through 
Pi and P 2 in tt. It follows that PiP 2 is rigid. 

□ 

From now on, in the remaining of this section, we assume that for all point sets K, 
of i^oo there is no plane of intersecting /C only in two intersecting lines, or in two 
intersecting lines minus their intersection point. Sometimes we will explicitly refer to this 
as the set JC having Property (*). We also assume that the point set /C spans Poo. 

Lemma 3.3. We can define a mapping at on the set of rigid points by putting a(Q) = 
oo(a(L)) where Q is a rigid point and L is any line for which L n Poo = Q- 

Proof. We have to show that this mapping is well-defined, hence, if Q is a rigid point 
and Li and L 2 are two lines through Q, not contained in Poo, then we will show that 
oo(a(Li)) = oo(a(L 2 )). 

We first show that the mapping is well-defined for points of JC. Consider a line Li 
through Pi contained in a fc-space through a {k — l)-space (Pi, . . . , P s ), where Pj G JC. 
Consider the case k = 2, then by Lemma [3.2} we know that P1P2 is rigid. Let it be the 
plane (Li,P 2 ), which goes through PiP 2 . The lines of tt through Pi partition the affine 
points of tt, and a is an isomorphism mapping lines of tt through Pi onto lines, hence 
00 (a(L)) = oo(a(Li)) is the same point for all lines L in tt through the point Pi, different 
from P1P2. 

Now we proceed by induction. Suppose that for every line L G £ through P x , 
contained in a fc-space through a (k — l)-space (Pi, . . . , P s ), Pi G K, k < n, we have 
oo(a(L)) = oo(ct(Li)) and let M G C be any line through Pi, contained in a (k + 1)- 
space through a fc-space (Pi, . . . , P s +i). The plane (M, P s +i) meets (Pi, . . . , P s ) in a line 
N through P x . By the induction hypothesis, oo(a(N)) = oo(a(Li)). Moreover, from the 
case k = 2, we know that for the line M, it holds that 00 (a (M)) = oo(a(N)). Hence, 
using that the points of /C span H^, we have shown that the theorem is valid for all 
points of fC. 

Now suppose that Q is a rigid point, not contained in K. Let L be a line through Q 
and let M be a line through Q in a plane tt through L and a point Pj of K., let Nj, j = 1,2 
be two lines in tt, going through the point Pj. We have shown in the previous part that 
oo(a(iVi)) = oo(a(A^ 2 )). Hence, it follows that a(L) and a(M) lie in a plane, hence, 
they meet in a point. Since a is an automorphism and L and M only meet in a point 
at infinity, a(L) and a(M) cannot meet in an affine point, hence 00 (a (L)) = 00 (a (M)). 
The lemma now follows by induction with the same argument as used above for points 
of/C. □ 
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The previous lemma shows that, an isomorphism a between T n . q (JC) and T ntq (JC') 
preserving points can be extended to the rigid points Q G Poo by putting a(Q) := a(Q). 

Lemma 3.4. If Pi, . . . , Pk+i are rigid points, then (Pi, . . . , Pk+i) is a rigid space. 

Proof. We proceed by induction on the dimension k of the rigid space. Let k = 1, and 
let 7r be a plane meeting in the line P1P2, and let R be an affine point of tt. Since Pi 
and P2 are rigid and by Lemma l373| the points on the line RPi, i = 1, 2, are mapped by a 
to the points on (a(R), a(Pj)). Let S 7^ R be a point of tt, not on P1P2, RP\ or RP2 and 
let Ti (resp. T 2 ) be the intersection point of the line SPi (resp. SP2) with PP 2 (resp. 
RPi), then a(Ti) lies on (a(R),a(P 2 )) and a(T 2 ) lies on (a(P), a(Pi)). It follows from 
Lemma I3TB1 that a(5) lies on (a(Ti), a (Pi)) and (a(T 2 ), a(P 2 )), hence, a(5) is contained 
in the plane (a(R), a (Pi), a(P 2 )). It follows that PiP 2 is rigid. 

Now suppose that tt := (Pi, . . . , Pt-i), with all p rigid, is a rigid space of dimension 
k < n — 1. Let P t be a rigid point, different from Pi, . . . ,Pt-i- If Pt G 7r, the space 
7r = (ti, P t ) is rigid. Suppose P t £ tt, then \i := (tt, P t ) is a space of dimension + 
1. Let R be an affine point of PG(n + l,q), then, since 7r is rigid and by Lemma 
13.31 we have that every affine point of (R, tt) is mapped by a to an affine point of 
(a(R), cu(Pi), . . . , a(Pt_i)). Let S be a point of (R, fi), not in (R, tt). If S lies on PP*, then 
a(S) is certainly contained in (a(R),a(Pi), . . . , a(P t -i) , a(P t )) , hence, we may suppose 
that S does not lie on RPt- The line SP t meets (R,tt) in a point T. As a(T) lies in 
(a(R), a (Pi), • • • , a(Pt_i)) and a(S) lies on the line through a(P t ) and a(T) by Lemma 
13. 3\ a(S) lies in (a(R), a (Pi), . . . , a(P t _i), a(P t )). This proves our lemma. □ 

Theorem 3.5. Let q > 2. Let K, and K' denote point sets having Property (*) in 
Poo = PG(n, q) such that the closure K is equal to H^, and such that, if \K\ = q every 
point of Pqo lies on at least one tangent line to IC. Let a be an isomorphism between 
r n ,g(/C) and r nj g(K.'). Then a is induced by an element of stabiliser PrL(n + 2,q)n x 
mapping IC onto K' . 

Proof. By Corollary I2.2[ every isomorphism between r n (? (/C) and Y nA (K/) maps points 
onto points. Hence, the concept 'rigid' is well-defined. It follows from the construction 
of the closure of a set and from Lemmas 13.11 and 13 A\ that all points in /C = Poo are rigid. 
Hence a maps collinear points of a line, not in P^o, onto collinear points. 

As announced before, we abuse notation and use a for the extension of a to all points 
of PG(n + l,q). Let P,Q,R be three points on a line L contained in Poo and let S 
be a point, not contained in Poo. Since L is a rigid line, a maps the points of (S, L) 
onto points of a plane containing a(P),a(Q), and a(R) at infinity. This implies that a 
also maps collinear points of to collinear points of Poo, hence, is a collineation that 
stabilises Poo. □ 

If IC is Poo, clearly IC spans Poo and hence, (PTL(n + 2,q)H ao )ic = PrL(n + 2,q)/c- 
Taking this into account, the previous theorem has the following corollary. 

Corollary 3.6. Let q > 2. Let IC denote a point set having Property (*) in = 
PG(n, q) such that the closure IC is equal to Poo, and such that if |/C| = q, every point of 
Poo lies on at least one tangent line to IC. Then Aut(r n (? (/C)) = PTL(n + 2, q) K . 
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Since an isomorphism between incidence structures T*(JC) and T*(/C') by definition 
maps points to points, the assumption that every point of lies on a tangent line to 
/C and K! (showing that points and lines cannot be mapped onto each other) can be 
dropped, and we have the following corollary. 

Corollary 3.7. Let q > 2. Let K. and K! denote 'point sets having Property (*) in 
Hoc = PG(n, g) such that the closure K, is equal to and let a be an isomorphism 
between T*(JC) and T*(K'). Then a is induced by an element ofPTL(n + 2, q)H ao mapping 
K to Kf. 

In the next section, we will give some examples of non-geometric automorphisms of 
T*{K) for point sets /C not satisfying the conditions of Corollary 13.71 

4 Non-geometric automorphisms 

In Corollary 13.71 it is assumed that /C satisfies Property (*) and that the closure of /C is 
Hoc. It turns out that, if one of these conditions is not satisfied, there exist counterexam- 
ples to this corollary. We give explicit constructions of such counterexamples and provide 
computer results that give more information on Aut(T^(/C)) for small n and q. All the 
mentioned computer results were obtained with GAP [9]. 

4.1 Point sets not satisfying Property (*) 

Recall that Property (*) states that K. is a point set such that there is no plane of 
ifoo intersecting JC only in two intersecting lines, or in two intersecting lines minus their 
intersection point. Let K, be the point set of two intersecting lines in PG(2, q), we will show 
that there exist non-geometric automorphisms of T 2 *(/C), and construct the automorphism 
group Aut(T 2 *(/C)). 

From the findings in the proof of Lemma 13.21 and the following lemmas in Section [3] 
we deduce that an automorphism of T 2 *(/C) in this case is either geometric, and thus 
induced by an element of PrL(4, q)^, or is some non-geometric mapping of T 2 *(/C). The 
lines of £ in planes intersecting /C in exactly two points are either mapped to lines in 
planes or to lines of hyperbolic quadrics Q + (3,q). It is easy to see that, if the lines of 
£ in some plane that intersects K. in exactly two points are mapped to the lines of a 
hyperbolic quadric Q + (3,q), then this is true for all planes that intersect /C in exactly 
two points, just by looking at the intersection of two planes and the intersection of a 
plane and a hyperbolic quadric. We will construct such a mapping and show that if ip 
and ip' are non-geometric, then ip' = Xii ; X2 with Xi £ PrL(4, q)^. 

Without loss of generality, let H^, is the plane of PG(3, q) with equation X = 0, 
and the set /C consists of the points of two intersecting lines L\ : X = X\ = and 
L2 ■ Xq = X2 = 0. 

Theorem 4.1. For the set of affine points V o/T 2 *(/C), the mapping 

: V V : (1, x, y, z) ^ (1, x,y,z + xy) 
induces a non-geometric automorphism o/T 2 *(/C). 
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Proof. The map is clearly a bijection. 

We will describe the action of on all lines not in H^. Lines through (0, 0, 0, 1) 
not in Hqo are stabilised by 0. A line M of T 2 {K) through (0, 1,0, u), u G ¥ q , such 
that (M, L 2 ) is the plane with equation yX — X 2 = 0, with y G F 9 , is mapped by 
to a line of T*(/C) through (0, 1,0, u + y). A line N of T*(/C) through (0,0, l,u'), 
it' G F g , such that (N,Li) is the plane with equation xX — Xl = 0, with x G ¥ q , is 
mapped by to a line of T 2 *(/C) through (0,0, 1, it' + x). The affine points of a line 
through (0, 1, v, w), v, w G F 9 , f 7^ 0, not in ifoo, are mapped by to the affine points of 
an irreducible conic containing the point (0,0,0,1). More specifically, the affine points 
of the line ((1, x, y, z), (0, 1, v, w)), v 7^ 0, are mapped to the points of the conic with 
equation (z — wx)X^ + vXf + (w + y — vx)X X 1 — X X 3 = 0, different from (0, 0, 0, 1). 
This conic is contained in the plane X 2 — (y — vx)X + vX\. The mapping induces an 
automorphism of T 2 *(/C), but is clearly not induced by a collineation. □ 

Definition. If a group G has a normal subgroup N and the quotient G/N is isomorphic 
to some group H, we say that G is an extension of N by H. This is written as G = N.H. 

An extension G = N.H which is a semidirect product is also called a split extension. 
This means that one can find a subgroup H = H in G such that G = NH and N n H = 
{e G } and is denoted by G = N xi H . 

Consider the group S of non-geometric automorphisms of T 2 *(/C) induced by {0 m : 
V — > V : (l,x, y, z) 1 — y (l,x,y,z + mxy) \ m G ¥ q }. It is clear that S is isomorphic to 

(F ff ,+). 

Theorem 4.2. ITie group (PrL(4, g)^, 0) = 5 x PrL(4, is the full automorphism 
group o/T 2 * (/C) and is q times larger than the geometric automorphism group PrL(4, g)^. 

Proof. Consider a non-geometric automorphism ip of T 2 *(/C). We look at its action on 
the planes through the line N with equation Xo = X3 = 0. One can check that the 
pencil of planes {oXq + X3 = | a G ¥ q } is mapped by ip to the pencil of hyperbolic 
quadrics {Xo(a'X + X 3 ) + mXiX 2 — | a' G F 9 } for some non-zero m G F ? . By 
multiplying with a well-chosen element of PrL(4, q)^, we may say that the pencil of 
planes {aX + X 3 = | a G F g } is mapped by ip to the pencil of hyperbolic quadrics 
{Xo(a'Xo + X3) + X\X 2 = I a' G F^}. Also, by using a well-chosen collineation 
of PrL(4, q)ic which switches the lines L\ and L 2 if necessary, the pencils of planes 
{bX + X 1 = I b G F J and {cX + X 2 = | c G FJ are both fixed by ip. 

The mapping maps every plane aX + X 3 = to the hyperbolic quadric X (aX + 
X 3 ) + XiX 2 = and fixes all the planes of the form bX + Xi = and cX + X± — 0. 
We now consider the mapping _1- 0, this map sends planes through N to planes through 
a line of ifoo, hence, as seen before, sends all planes to planes. Thus, _1 -0 is induced by 
some collineation of PrL(4, q)^. We see that ip = Xi ( PX2 with Xi £ PrL(4, q)ic and hence 
(PrL(4, q)ic, 0) is the full automorphism group of T 2 *(/C). 

Since the group S has order q and is a normal subgroup of (PrL(4, g)^, 0) such that 
S fl PrL(4, g)^ is trivial, the theorem follows. □ 

For g = 3, 4, we take /C to be the point set of two intersecting planes in = PG(3, q). 
We see that the group Aut(T 3 *(/C)) is g 2 times larger than PrL(5, q)jc- Hence, also in this 
case there exist automorphisms of T 3 *(/C) which are not induced by a collineation of the 
ambient projective space. 
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Remark. There are point sets K, that do not satisfy Property (*) but do have the property 
that Aut(T 3 *(/C)) consists entirely of geometric automorphisms. E.g. let K be the point 
set of three lines L%, L 2 , L% in Hoo = PG(3, q) such that L\ D L 2 = and L 3 intersects L\ 
and L 2 , then, by going through the details of the proofs in the previous section, it is not 
too hard to check that Aut(T 3 *(/C)) = PrL(5,g) c . 

4.2 Point sets JC with closure different from Hqq 

4.2.1 The span of /C is a proper subspace of 

In this case, it is fairly easy to construct non-geometric automorphisms, as seen in the 
following theorem. 

Theorem 4.3. Let /C be a set of points in = PG(n,q), q > 4, such that dim(K) < 
n — 1, then there exist non-geometric automorphisms o/T*(/C). 

Proof. Let n be the subspace of dimension d, spanned by K in and let \i\ and \i 2 be 
(d + l)-dimensional spaces in PG(n + l,q), meeting exactly in tt. Let Q be a point 
of ifoo, not contained in n. Let be the mapping from points P in V to V defined as 
follows. When P G m, then <j>(P) = (Q, P) n /x 2 , when P e /U 2 , then <p(P) = (Q, P) n /Ui, 
in all other cases <f>(P) = P. It is clear that is a bijection and that a line through a 
point R of 7r is mapped onto a line through R, thus is an automorphism of T*(JC). Let 
M be a line through a point 5 7^ Q of ifoo \ n, then we see that q — 2 points of M are 
fixed, but the intersection points of M with fii and [i 2 are mapped onto points that are 
not on M. Hence, is not induced by a collineation of PG(n + 1, q). □ 

4.2.2 The span of /C is but the closure of /C is not 

We will construct a non-geometric automorphism of T 2 *(/C), where /C is a Baer subplane 
of PG(2, q 2 ). It is worth noticing that in this case, T 2 *(/C) is a semipartial geometry, and 
that the general belief was that for every T^JJC) that is a semipartial geometry, every 
automorphism is geometric (see e.g. [7J Remark 7.3.13]). 

In this construction, we use the representation of PG(3,g 2 ) in PG(6, q) of Barlotti- 
Cofman pp. The points of the hyperplane Hoc in PG(3,g 2 ) are represented as lines of a 
Desarguesian spread V in = PG(5, q). The affine points of PG(3, q 2 ) with respect to 
ifoo can be identified with the affine points of a projective space PG(6,g), with respect 
to the hyperplane Joo. The lines of PG(3,g 2 ) not in Hqo correspond to the planes of 
PG(6, q), meeting in a line of V. 

We start with a lemma. 

Lemma 4.4. Forq > 2, letT> be a Desarguesian spread in PG(5, q) representing P G (2, q 2 ) 
and let B be the set of lines of T> corresponding to a Baer subplane o/PG(2,g 2 ). Then 
there exist an element ip of PTL(6,q) and a line LofV such that ip stabilises B setwise 
and such that i/j(L) is a line meeting L in a point. 

Proof. Let 71 be a regulus contained in B and let V be the Desarguesian spread consisting 
of elements of T> in the 3-space II spanned by the elements of 71. The stabiliser of TZ 
acts transitively on the lines of II that do not intersect a line of TZ: the orbits of the 
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stabiliser of TZ on lines of II not intersecting R are in one-to-one correspondence with 
isotopy classes of semifields of order q 2 with center containing q (see [1]). By a classical 
result of Dickson, every such semifield is a field [8]. This implies that there is only one 
such isotopy class, so for q > 2, if L is a line of T>' ', not in TZ, then there exists an element 
of PrL(4, q) stabilizing TZ and mapping L to a line V intersecting L in a point. If g = 2, 
there is no line disjoint from R that does not belong to T>', so such line V does not exist. 
Every collineation of PG(1, g 2 ) induces a collineation of PG(3, q) stabilising the spread 
T>' , hence, as there exists a collineation of PG(1, q 2 ) stabilising the subline corresponding 
to TZ and fixing one point of this subline, this implies that there is a collineation of II 
stabilising TZ, fixing one element R\ of TZ elementwise and mapping an element M of T>' 
onto a line meeting M in a point. 

Let L\ and L 2 be two skew lines in B, such that (L\, L 2 ) meets II exactly in the line 
R\. The set V U {L\, L 2 } extends to a unique Desarguesian spread of PG(5, q), which is 
necessarily equal to V. 

Without loss of generality, we may assume that Ri is the line through the points 
(1, 0, 0, 0, 0, 0) and (0, 1, 0, 0, 0, 0), while L x is the line ((0, 0, 0, 0, 1, 0), (0, 0, 0, 0, 0, 1)) and 
L 2 is the line ((1, 0, 0, 0, 1, 0), (0, 1, 0, 0, 0, 1)). If the collineation is given by the matrix 
A = (ay), < i,j < 3, then let C = (cy), < i, j < 5, be the matrix with = 
for < i,j < 3, C44 = a o, C45 = cloi, c 54 = a w , c 55 = a n and elsewhere. Now C, 
together with 9 e Aut(F g ) corresponding to 0, defines an element -0 of PrL(6,g), which 
stabilises TZ and fixes Ri, L\ and L 2 ; these elements of V define a unique Baer subplane 
ofPG(2,g 2 ). 

Let L3 be a line of B, not contained in II or (L\, L 2 ), then L3 = (L\, R 2 ) fl (L 2 , R3) for 
some ^2,^3 in TZ. It follows that ^(L 3 ) = (ip(Li),il)(R 2 )} n (^(L 2 ),ijj(R 3 )) ={L 1} R A ) n 
(L 2 , R5) for some -R4, i?5 in 7?., which is clearly contained in the set B. A line L 4 , contained 
in (L\, L 2 ) can now, in the same way, be written as the intersection of 3-spaces spanned by 
elements of B, which are in the previous part showed to be mapped by ip onto elements of 
B. Hence, also the line L4 is mapped onto a line of B by ip and the statement follows. □ 

In the following theorem, we will show that the collineation constructed in the pre- 
vious lemma corresponds to a permutation of the affine points of PG(3, q 2 ) that is not a 
collineation. 

Theorem 4.5. For q > 2, let K, be a Baer subplane in PG(2,g 2 ) ; then there exist non- 
geometric automorphisms of the semipartial geometry T 2 *(/C). 

Proof. Let ip be the collineation of PG(5, q) stabilising the line set B of Joo = PG(5, q) 
setwise and such that ip(L) flL 7^ for some L e T>, as found in Lemma |4~41 The element 
ip extends to a collineation of PG(6, q) preserving affine points (with respect to Joo)- 
Let x be the permutation of affine points of PG(3, q 2 ), corresponding to and let P, Q, R 
be three collinear affine points, lying on a line M of PG(3,g 2 ), such that M meets 
in a point of K. The points P, Q, R correspond to 3 affine points of PG(6, q), contained 
in a plane fi through a line of B. Now maps \i onto a plane through an element of 
B, which corresponds to a line iV of PG(3,g 2 ) through a point of /C. It follows that 
x{P)i x(Q)-> x{R) belong to N, and hence, that x defines an automorphism of T 2 *(/C). 

Let S be the point of corresponding to L and let M' be a line in PG(3, g 2 ) meeting 
ifoo in S. The affine points of M' correspond to the affine points of a plane // through L. 
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These are mapped by </> onto the affine points of a plane v, where v meets q + 1 different 
lines of the spread T>. Hence, the affine points of M' are mapped by \ onto the points of 
a Baer subplane. This shows that x is n °t induced by a collineation of PG(3, q 2 ). □ 

It follows from the proof of the previous theorem that PrL(7, q)s < Aut(T 2 *(/C)), 
where K, is a Baer subplane in PG(2, q 2 ) and B denotes the set of lines corresponding to 
K of the Desarguesian spread V, corresponding to PG(2,g 2 ). It is not hard to calculate 
that PrL(7, q)s is q(q — l)/2 times larger than the group of geometric automorphisms 
PrL(3, q 2 )/c- It would be interesting to know whether PrL(7, q) b is the full automorphism 
group of Aut(T 2 *(/C)) when K is a Baer subplane. Unfortunately, with the methods 
developed in Section [3] we cannot prove this result. For q = 2,3,4, we were able to 
confirm this result by computer (by comparing orders). 

Finally, if we consider the point set K. = PG(2, 2) embedded in = PG(2, 8), then 
the group Aut(T 2 *(/C)) turns out to be eight times larger than PrL(4, 8)%. If fC = PG(3, 3) 
in PG(3, 9), then we see that the group Aut(T 3 *(/C)) is three times larger than the group 
of geometric automorphisms. 

5 The description of the automorphism group 

Since an element of (PTL(n + 2, q)H 00 )ic induces a geometric automorphism, it defines an 
element of Aut(r n>g (/C)) (or Aut(T*(/C))). In the previous section, we have shown that, 
under certain conditions, (PrL(n + 2, q)H oc )ic is the full automorphism group of r n>9 (/C) 
(or T*(/C)). It is our goal to provide a more explicit description of (PTL(n + 2,q) Hoo ) K 
in this section. 

If the set of elements of PrL(n + 2, q) fixing all points of the hyperplane is written 
as Persp(ifoo), then Persp(ifoo) consists of all elations and homologies with axis H^. 

Lemma 5.1. The group (PrL(n + 2, q)ii aa )ic ^ s an extension of Persp(-ff 00 ) by PrL(n + 
1, q)fc and (PGL(n + 2, q)H 00 )ic is an extension of Persp(ifoo) by PGL(n + 1, q)^. 

Proof. The kernel of the action of (PrL(n + 2, q)H aa )ic^ (PGL(n + 2, q)u 00 )K respectively, 
on ifoo is clearly Persp(iJoo). The image of the action is isomorphic to PTL(n + l,q)/c, 
PGL(n + l, q) K respectively, showing that (PrL(n+2, q)n ao )K, (PGL(n+2, q)H 00 )ic respec- 
tively , is an extension of Persp(if 00 ) by PrL(n + 1, q))c, PGL(n + 1, q) K respectively. □ 

Remark. In general, PrL(ri + 2,q)n 00 is an extension of Persp(ifoo) by PrL(n + l,q). 
However, this extension does not necessarily split since PrL(n + 1, q) is not necessarily 
embeddable in PrL(n + 2, q). For example, PGL(4,4) has no subgroup isomorphic to 
PGL(3, 4). Depending on the choice of /C, we can investigate whether (PrL(n + 2, q)H oc )ic 
does split over Persp(ifoo). To show that this extension splits, we need to embed the group 
PrL(n + 1, q)x, in {PTL(n + 2, q)u 00 )iCi and different groups PrL(n + 1, q)ic may require 
a different proof. In the next theorem, we give a general condition on K, that is sufficient 
to show that the extension splits. The condition is not necessary: in [3j, the theorem is 
shown to hold when /C is a basis or frame in H^, and in [0], it is shown that the same 
holds for Buekenhout-Metz unitals. However, our theorem proves the theorem for a lot 
of different point sets K at the same time. 

We start with an easy lemma. 
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Lemma 5.2. If there is an element ofPPL(n + 1, q) mapping JC to a point set JC' that is 
stabilised under the Frobenius automorphism, then PPL(n + l,q)ic — PGL(n + l,q)ic x 
Aut(F,). 

Proof. Since all automorphisms of F g are generated by the Frobenius automorhism, every 
automorphism of ¥ q stabilises JC'. From this, if there is an element of PrL(n + l,q) 
mapping JC to JC', we can also find an element of PGL(n + 1, q) mapping JC to JC'. Since 
JC is contained in the orbit of JC under PGL(n + 1, q), PGL(n + 1, g)^ = PGL(n + 1, q) K i 
and PrL(n + l,q)jc — PTL(n + l,q)jc>. Since Aut(F 9 ) stabilises JC', we can restrict 
the well-known isomorphism PrL(n + l,q) = PGL(n + l,q) x Aut(F g ) to elements of 
PPL(n + l,q)jc, and the lemma follows. □ 

Theorem 5.3. If the setwise stabiliser PGL(n + 1, q)/c of a point set JC spanning = 
PG(n, q) fixes a point of H^, then PGL(n + 2, q)^, = Persp(ifoo) xi PGL(n + 1, g)^. 

Proof. Since /C spans H^, PGL(n + 2, q)^ is contained in PGL(n + 2, q)H ao - By Lemma 
15. H we see that PGL(n + 2, q)/c is an extension of Persp(iJoo) by PGL(n + 1, q)/c- This 
extension splits if and only if PGL(n + 1, q)^, can be embedded in PGL(n + 2, q)n aa in 
such a way that it intersects trivially with Persp(ifoo). By assumption, PGL(n + l,q)ic 
fixes a point P G H^. Suppose that P has coordinates (0, ci, c 2 , . . . , c n+ i), where the 
first non-zero coordinate equals one. This implies that for each (5 G PGL(n + l, q)jc, there 
exists a unique (n + 1) x (n + 1) matrix B = (%), 1 < i, j < n + 1, corresponding to 
(3, such that (ci, C2, . . . , c n+ i).B = (ci, C2, . . . , c n+ i). Moreover, the obtained matrices B 
form a subgroup of GL(n + 1, q). Let = (a^), < i, j < n + 1, be the (n + 2) x (n+2) 
matrix with a o = 1, a«o = a oj — for i, j > 1 and = bij for 1 < i, j, < n + 1. It is 
clear that A^ defines an element of PGL(n + 2,q)H oc , corresponding to a collineation a 
fixing every point on the line through P and (1, 0, . . . , 0) and acting in the same way as 
(3 on Hoc. Since a fixes at least two affine points, it is not a perspectivity, which implies 
that we have found a subgroup of PGL(n + 2,g)# oo isomorphic to PGL(n + l,q)ic and 
intersecting Persp(ifoo) trivially. □ 

Combining the two previous results, taking into account that Aut(F g ) meets Persp(i/ 00 ) 
trivially, we get the following corollary. 

Corollary 5.4. If the setwise stabiliser PGL(n + 1, q)/c of a point set JC spanning = 
PG(n, q) fixes a point of Hoo, and if there is an element ofPYhin + 1, q) mapping K to a 
point set JC' that is stabilised under the Frobenius automorphism then PTL(n + 2,q)/c = 
Persp^) xPVL(n + l,q) K . 

Examples of point sets satisfying the conditions of Theorem 15.31 are ubiquitous; the 
case that JC is a g-arc in is studied in detail in [3]. 
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